package com.lx.sort;

/**
 * 冒泡排序
 * 选择一个方向与下一个指针比较替换
 */
import java.util.Random;

public class BubbleSort {

    public static void main(String[] args) {
//        int [] arr=new int[50];
//
//        for (int i = 0; i < arr.length; i++) {
//            Random random = new Random();
//            arr[i]=random.nextInt(500);
//        }
//        sort(arr);
//        SortUtils.print(arr);

    }


    /**
     * 冒泡排序
     * @param arr
     * @return
     */
    public static   int [] sort(int [] arr){
        for (int i = 0; i < arr.length; i++) {
            for (int i1 = 0; i1 < arr.length; i1++) {
                if (arr[i1]>arr[i]){
                SortUtils.swap(arr,i, i1);
                }
            }
        }
        return arr;
    }

}
